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CN . Abstract 

For r £ [0, 1] let fi r be the Bernoulli measure on the Cantor set given 
as the infinite power of the measure on {0, 1} with weights r and 1 — r. 
For r, s £ [0, 1] it is known that the measure /i r is continuously reducible 
\^ ' to fi s (that is, there is a continuous map sending /i r to /j, b ) if and only if s 

, can be written as a certain kind of polynomial in r; in this case s is said 

to be binomially reducible to r. In this paper we answer in the negative 
the following question posed by Mauldin: 

Is it true that the product measures fj, r and fi s are homeomorphic if 
and only if each is a continuous image of the other, or, equivalently, each 
of the numbers r and s is binomially reducible to the other? 

: 1 Introduction 

in 

QO ' Two Borel measures fi and vona topological space ft are said to be homeo- 

, morphic if there is some autohomeomorphism h of the underlying space O such 

■ that /i is mapped to v under h: v = [iohT 1 . This means that v(A) = 

for any Borel A C il. 

' Characterizations of when measures are equivalent under homeomorphisms 

have been given for a variety of special topological spaces: for the n-dimensional 
unit cube by Oxtoby and Ulam jS] , for the irrationals in the unit interval (that 
is, the Baire space N N ) by Oxtoby |S] and for the Hilbert cube by Oxtoby 
and Prasad 0. In this paper we consider the Cantor set f2 = {0, 1} N with its 
Cartesian product topology, and restrict attention to those probability measures 
' (i on Q that are given by an infinite power of a probability measure A on {0, 1}. 

These are the measures arising in a description of a sequence of independent 
tosses of a biased coin. For r £ [0, 1] we will write fx r for the infinite power of 
the measure A r with A r {l} = r, A r {0} = 1 — r. 

If we ask first when one measure fi s is the continuous image of another, say 
(M r , in the sense that there is a continuous self-map / of 17 with fx a — (x r o 
we find that it is equivalent to an algebraic condition on r and s: that s be 
binomially reducible to r. This is defined later. Given the definition, it is 
now easy to check the following proposition (or see [3]): 

Proposition 1.1 For r, s € [0, 1], [i s is the continuous image of \i r if and only 
if s is binomially reducible to r. □ 
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An amusing consequence of this is that binomial equivalence is a genuine 
equivalence relation. 

Homeomorphisms of power measures on the Cantor set have been studied by 
Navarro-Bermudez 0] , where it was proved that for r rational or transcendental 
\x r is homeomorphic to [i a only if s is r or 1— r, and where binomial equivalence of 
r and s as a necessary condition for /i r to be homeomorphic to /i s was obtained. 
Huang 2 showed that for r an algebraic integer of degree 2 we are still restricted 
to the trivial cases s = r, 1 — r, but constructed examples of non-trivial r and s 
of larger degree which are binomially equivalent. In [5], Navarro-Bcrmiidez and 
Oxtoby showed that one of these examples studied by Huang does in fact give 
a pair of homemomorphic measures. More recently, Dougherty, Mauldin and 
Yingst [J have found a proof that yields many more examples in a systematic 
way. 

The following problem appears in as Problem 1065: 

Problem 1.2 Is it true that the product measures [i r and /i s are homeomorphic 
if and only if each is a continuous image of the other, or, equivalently, the 
numbers r and s are binomially equivalent. 

In this paper we will construct an example to show that the answer to this 
question is No. 

In the rest of the Introduction we will explain binomial reducibility and 
introduce some related concepts that will be needed later on. 

First of all we fix some notation and terminology. Let e be a sequence of 
0s and Is indexed by some finite subset S of N. We write (e) for the set of all 
sequences in f2 whose i th term agrees with that of e for i e S. The product 
topology on f2 has a base consisting of clopen sets of the form (e). We will refer 
to such sets as cylinders, and will say that (e) has length n if n — #S and 
that (e) depends on S. For a fixed i we also write Ai for the cylinder given 
by specifying only that the i th term of a sequence be 1. 

We now make some definitions. 

Definition 1.3 A polynomial P(X) with integer coefficients will be called a 
partition polynomial if it can be written in the form 

a n X n + an-iX 71 - 1 ^ - A) + • • • + oo(l - A)" 

for some n > and some integers ao, a\, . . . , a n satisfying < a t < ("J for all 
i < n. We will call this a partition form for P. The depth of P is the least 
n for which such a partition form exists. 

Although we will not use their result, we note that Dougherty, Mauldin and 
Yingst have recently given a simple characterization of those integer polynomials 
that are partition polynomials; see pQ. 

We are now in a position to define binomial reducibility: 

Definition 1.4 Given r, s £ [0,1], we say that s is binomially reducible to 

r if there is a partition polynomial P with s = P(r). We say that r and s are 
binomially equivalent if each is binomially reducible to the other. 
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The depth of a partition polynomial is clearly no less than its degree, but 
it can be strictly more: the polynomial 3X(l — X) is a partition polynomial of 
degree 2, but to put it into partition form we must write it as 3X(1 — X) 2 + 
3X 2 (1 — X) and so its depth is 3. 

We can see that if a partition polynomial has a partition form with a given 
value of n then it also has one with any larger value of n (by multiplying through 
hyX + (l-X)). 

Partition polynomials relate to power measures on the Cantor set in the 
following way. If (e) is a cylinder where e has a terms equal to 1 and b terms equal 
to then (directly from the definition of product measure) we have (i r ((e)) = 
r a (l — r) b . The clopen subsets of SI are precisely those that can be written as a 
finite disjoint union of cylinders (informally those that depend on only finitely 
many coordinates), and so, by breaking these cylinders up into smaller cylinders 
as necessary, any such set A can actually be written as a finite disjoint union of 
cylinders all depending on the same finite set of coordinates, say S with #S = n 
. It follows that /J, r (A) is equal to a finite sum of terms of the form r n ~ a (l — r) a , 
as this is the measure of any cylinder (e) where e depends on S and has a Os 
and n — a Is. Since there are at most (™) such cylinders, the multiplicity of this 
term in the sum must be at most (™) . Thus we see that the values of the form 
Hr(A) for A clopen are precisely the values P(r) for P a partition polynomial. 

Definition 1.5 A partition polynomial P is said to represent a clopen subset 
A of SI if pt r {A) = P(r) for all r e [0, 1]. 

A partition polynomial P represents A if and only there is a partition form 
for P, say 

P(X) = a n X n + on-ir*-^ - X) + ■ ■ ■ + ao(l - X) n , 

such that we can write A as the disjoint union of cylinders U\, U2, ■ ■ ■ , Un, all 
of length n, where N = a n + a„_i + • • • + a and for each i < n, precisely of 
the sets Uj have i coordinates specified to be 1 and n — i specified to be 0. This 
is clearly sufficient, for if this latter condition holds then 

Hr(A) = »r(Uj), 
j<N 

and for each i < n precisely a, of the terms of this sum are equal to r 4 (l — r)"~ l . 
To see that the condition is necessary, we need only choose n to be at least the 
depth of P and also so big that A can be written as a disjoint union of cylinders 
of length n, and then observe that both P(r) and fJ, r (A) can be written as 
sums of terms of the form r 4 (l — r)™~ 4 ; since these are linearly independent as 
functions of r E [0, 1] the coefficients must agree and the result follows. 

The same reasoning shows that any polynomial P with integer coefficients 
is a partition polynomial if and only if there is a clopen subset A of Si such that 
P(r) = n r (A) for all r G [0,1]. 

Later we will need the following lemma. 
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Lemma 1.6 If P and Q are partition polynomials then so is P o Q 

Proof Choose a clopen set A represented by Q and a clopen set B represented 
by P. By the above comments it will suffice to find a clopen set C such that 
Mr (C) = P(Q(r)) for all r G [0, 1]. 

Suppose we can write Basa disjoint union of cylinders of a fixed length n. 
Then there is a subset B of {0, 1}™ such that 

B= \J(e). 

Similarly, suppose A depends only on the first m coordinates, and write 

A= |Jv7> 

r/eA 

for some A C {0, l} m . Now define Ai,A 2 , . . . ,A n to be independent copies of 
A, in the following sense: 

A X =A = {ie!l: (xi,x 2 , ■ ■ ■ ,x m ) e A} 

A 2 = {x e O : (x m+1 ,x m+2 , . . . ,x 2m ) e A} 

A n {x G fl . (x nm — 'm+1 i X nrn — m+2: • ■ • > ^nm) ^ Aj 

For each e = (ei, e 2 , . . . , e„) e £> let C e be the set C ei i Pi C e ^ 2 PI - - - PI C e , n where 

q _ ( Ai if e has i th term equal to 1 
e ' 1 [ f2 \ if e has i th term equal to 

Finally, let C be IJeee ^ ^ s easv to see that the sets C e are disjoint (since 
for any two of them there will be some i < n such that one is contained in A; t 
and the other in fl \ Aj). Also, 

Mr(C) = ^Mr(Ce), 

and if e has i Is and n — i 0s then ^ r {C e ) — ii r {A) l (l — ii r {A)) n ~ l ; hence 
// r (C) = P{p r (A)) = P{Q{r)) for all r e [0, 1]. This implies that PoQisa 
partition polynomial. □ 

Definition 1.7 Given partition polynomials P,Q, we say that P dominates 
Q if for some sufficiently large n we can write 

P{X) = a n X n + a n - 1 X n - 1 (l-X) + --- + a (l-X) n 
Q{X) = b n X n + b n - 1 X n - 1 {l-X) + --- + b (l-X) n 

with < hi < m < (™) for each i <n. 
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Considering the discussion of sizes of clopen sets preceding the above defi- 
nition, we see that P dominates Q if and only if any clopen set A represented 
by P has a clopen subset B represented by Q; for if P dominates Q and we 
are given a finite disjoint family Li of cylinders with union A then we can break 
the members of this family into finite unions of smaller cylinders (with a larger 
finite family of coordinates specified) to obtain a family of cylinders U\, still 
with union A, that has a subfamily the sum of whose ^-measures is given by 
Q(f)\ the union of this subfamily is now B. 

2 The ideas behind the counterexample 

In this section we try to provide motivation for the counterexample. We will 
also refer back to some of the arguments in this section in Section 3. 

Suppose we are given two product measures /i r and fx s and a homcomorphism 
h such that /j, s = n r o h~ x . We observe that in this case, for each i e N the 
set h^ 1 (A i ) is a clopen subset of ft of ^-measure s, and, furthermore, that for 
any t € (0, s) the set Ai has a clopen subset of /i s -measure t if and only if the 
set h~ 1 {A i ) has a clopen subset of /z r -measure t (since examples of the former 
correspond precisely to examples of the latter under the homeomorphism h). 
Observe now that the t for which there is a subset B of Ai with fi s (B) = t are 
precisely those of the form P(s), where P(X) is a partition polynomial that 
is dominated by X. Similarly, if the measure of h^ 1 (A i ) corresponds to the 
partition polynomial Q(r), then the t for which there is a subset C of h~ 1 (Ai) 
with fi r (C) = t are precisely those of the form R(r), where R(X) is a partition 
polynomial that is dominated by Q(X). 

Next we observe that a partition polynomial P(X) is dominated by X if and 
only if it is of the form X ■ P\(X). Indeed, if 



n 



P(X) = ^a i X i (l-X) 



and P(X) is dominated by 




then we must have cio = and a, < (™Zi) ; so we can divide P(X) through by 
X and are still left with a partition polynomial. 
We have proved the following lemma: 



Lemma 2.1 The fractions that can be written in the form 



R(r) Hr(C) 



Q(r) n r {h- 1 {A i )y 
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where C is a clopen subset of h (Ai) (and so R(r), its fi r -measure, is given 
by a partition polynomial that is dominated by Q(X) evaluated at X = r) are 
precisely the fractions of the form 

where P{X) is a partition polynomial dominated by X and so P\{X) is also a 
partition polynomial. □ 

Now, since r and s are binomially equivalent, any value can be written 
as a partition polynomial in one if and only if can be in the other. Thus, 
to find r and s that are binomially equivalent but such that [i r and fi s are 
not homeomorphic, it would suffice to find such r and s such that whenever 
CCO has fi r (C) — s (and so C is a candidate for any of the inverse images 
h^ 1 (A i )) and has partition polynomial Q(r), there is a partition polynomial 
R{X) dominated by Q(X) such that the fraction R(r)/Q(r) cannot be written 
as a partition polynomial in r. Informally, any clopen subset C of ft of fi r - 
measure s has to be so complicated that it must contain a further clopen subset 
D such that the fraction [i r (D)/ /j, r (C) is not itself the measure of any clopen 
subset of £1 

For example, let us suppose we have the binomial reduction 

s = 2r(l — r), r = F(s) 

for some partition polynomial F(r), and yet we know that no partition polyno- 
mial in r (or, equivalently, in s) can take the value ^. (At this stage we merely 
speculate that we can impose this latter condition by selecting a suitable F.) 
Let C denote the subset (1,0) U (0, 1). Then /i r (C) = 2r(l - r) = s, but no 
homeomorphism h sending fi r to fi s can be such that C = h^ 1 (Ai) 1 because 
the subset (1,0) of C has measure \ that of C, but we know that \ cannot be 
written as a partition polynomial. 

How might we show that \ cannot be written as a partition polynomial in 
s? Were we able to write it as such, we should have some n > 1 and some 
ao, ai, . . . , a n with < ai < (") for each i such that 



n 1 



i=0 



Since also 



E 



s*(l-s) n -* = (s + (l-s))" = l, 

i=0 w 

we can subtract the first of these equations from the second to find that 

x> s *(i - st-* =it((D- a ) s< (! - s ) n_i - 
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Now we observe that in the partition polynomials on the two sides of the above 
equation the coefficients of (f — s) n will either be f on the left and on the 
right or f on the right and on the left, depending as a is f or 0. Dividing the 
above equation by r n and writing = (1 — r)/r we obtain 



Subtracting one side from the other now gives a polynomial in with integer 
coefficients and leading term n . Crucially, this requires to be an algebraic 
integer. Thus it will suffice to choose F such that = 1/r — 1 is not an algebraic 
integer, or, equivalently, that 1/r is not an algebraic integer. It is not hard to 
select such an F (we will do so a little later). 

Unfortunately this example does not furnish us with a counterexample be- 
cause there may be a suitable homeomorphism h such that h~ x takes each Ai 
to a quite different clopen subset of f2, one which, unlike C, does not have a 
further clopen subset of \ its size. There is no obvious way of showing that this 
could not happen; in general, for r algebraic, there will be many very different 
clopen subsets of fi of a given ^-measure (as long as that measure is possible at 
all). We do not have a way of tackling this problem; in our actual construction 
we will have to take a more subtle route instead. We will, nevertheless, still rely 
on ensuring that 1/r is not an algebraic integer. 

3 Construction of the counterexample 

Let us choose r and s such that 



It is easy to check that such r and s exist. Indeed, writing G(r) = 2r(l — r) and 



F(s) = 3s(l - s) 2 + 3s 2 (l - s), we see that F(G(±)) = f > \ and F(G(1)) = 



< 1, so the intermediate value theorem assures us that suitable r and s exist 
in (0,1). Many other choices are possible; we have taken these for simplicity. 
Note that r and s are binomially equivalent. 

Lemma 3.1 The number = 1/r — 1 is not an algebraic integer. 

Proof Clearly it suffices to show that a = 1/r is not an algebraic integer. 
Note that F(s) actually equals 3s(l — s) (although we have deliberately written 
it as a partition polynomial above). We have (upon substituting 2r(l — r) in 
place of s): 




s = 2r(l-r), and r = 3s(l - sf + 3s 2 (l - s). 



r = F(s) = F(2r{l-r)) = 3(2r{l-r)){l-2r{l-r)) 
= 6r-18r 2 + 24r 3 -12r 4 . 



Re-arranging and dividing by r we obtain 

5 - 18r + 24r 2 - 12r 3 = 
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and so, dividing by r 3 , 

5a 3 - 18a 2 + 24a -12 = 0. 

By Eisenstein's criterion using the prime 3, this is irreducible; since its leading 
coefficient is not ±1, a is not an algebraic integer. □ 

We remark that for the proof of the above lemma we needed precisely that 
F satisfies the following conditions (G is fixed to be the one used above): 

1. F has no constant term (when written in the usual form for polynomials); 

2. F has a non-zero linear term (when written in the usual form for polyno- 
mials); 

3. there is some prime p ^ 2 such that p divides all the coefficients of F but 
p 2 does not. 

In the above case p = 3. In general the above algebraic manipulation yields 
a polynomial equation for a with leading coefficient not ±1 but congruent to 
lmodp, with all subsequent coefficients divisible by p and with constant term 
divisible by p but not p 2 , and so once again a is not an algebraic integer. 

Theorem 3.2 With r and s as above, /j, r and /i s are not homeomorphic. 

Proof Suppose, for sake of contradiction, that there is a homeomorphism h 
sending fi r to We will construct from it an integral equation satisfied by (3, 
contradicting Lemma 13 . II above. 

Consider the sets E>i — h^ 1 ^^. Since h is a homeomorphism and the sets 
A t and their complements generate the topology of 57, the same is true of the 
sets F>i. Consider now the points Xj = (0, 0, . . . , 0, 1, 0, . . .) with j th coordinate 
equal to 1 and all others 0. Since the sets Bi and their complements generate 
the topology, they must separate these points; therefore there are i, j such that 
Xj G Bi. Since Bi is open, it follows that in fact there is some cylinder (e) with 
x j € (e) C Bi. By refining (e) further, we may assume that (e) depends on the 
j th coordinate (among others), and so must specify that this coordinate be 1. 
Thus we have /i r ((e)) = r(l — r) m+1 for some m > 0. 

By the argument that proved Lemma 12.11 we deduce that there is some 
partition polynomial K such that 

s 2r(l — r) 

and so 

r(l - r) m+1 = 2r(l - r)K{2r{\ - r)). 
Cancelling r(l — r) (this is fine because r ^ 0,1) yields: 

(l-r) m = 2K{2r{l-r)). 
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Now since both 2X(1 — X) and K(X) are partition polynomials, so is their 
composition K(2X(1 — X)), by Lemma ll. 61 hence, in particular, we may write 

K{2r{\ - r)) = c k r k + c^r^l - r) + ■■ ■ + c (l - r) k 

with Co equal to or 1. Our equation for r becomes 

(1 - r) m = 2(c k r k + Cfc-ir*- 1 ^ - r) + • • • + c (l - r) k ). 

If k < m we can repeatedly replace terms T on the right hand side with sums 
of terms TV + T(l — r) and so assume that k — m; if, on the other hand, k > m 
then we let p = k — m and write instead 

(1 - r) k + pr(l - r) fc_1 + • • • + - r) m 

= 2(c k r k + c k ^r k - l {\ - r) + ■ ■ ■ + c (l - r) k ). 

Dividing this equation by r m+p gives 

(3 k + pp*- 1 + ---+(3 m = 2(c k + Ck-i/3 +■■■+ c Q (3 k ). 

Here the highest term is in j3 k , with coefficient 1 on the left hand side and either 
or 2 on the right hand side; either way we obtain an integral equation for /3, 
and so the desired contradiction. □ 

Following on from the remark after Lemma II we observe that the precise 
form of F did not enter the above proof at all. Thus the counterexample given 
here is in no way special; others can be constructed from this G and any F 
satisfying the conditions listed after that Lemma (subject only to the further 
requirement that roots r and s exist in (0, 1) at all; often this is clear from the 
intermediate value theorem, but if not it can be proved using Brouwer's fixed 
point theorem, as in 
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